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논 문 예 서는 복잡한 배 경 으로부터 자연스런 상 태 로 촬 영 된 얼 굴 들을 검 출 하는 알 고 리 듬 에 대해 기 술 한 
방 법 은 열 굴 영 역 이 적당한 크 기 의 블 록 내 에 서 는 비교적 비슷한 로 지 넌 다는 점 에 착 안 하였다. 
이 사 실 을 근 거 로 , 먼저 영 상 올 계 충 적 으로 블 록 화 하고, 블 록 들 의 밝 기 가 서로 비슷한 영 역 을 신속히 얼 굴 후보 
로 선 택 하여, 후 보 영 역 내 에 서 구체적인 얼 굴 특 징 을 찾는 단계적 처 리 방 법 을 도 입 하였다. 후 보 영 역 내 의 구체 
적인 특 징 추 출 을 위해서 어 돕 고 좁은 영 역 을 강 조 하는 국소 휘 도 치 변 환 법 을 사 용 하였으며 최종 판 단 을 
위해서는 얼 굴 의 각 기 관 이 갖는 삼 각 형 의 배 치 구 조 를 제 약 으로 사 용 하였다. 매우 간단한 방 법 으로 열 굴 영역 
을 처 리 하 였기 때문에 특 징 점 들을 추 출 할 때 생기는 파라메터 설 정 문 제 를 피할 수 있고 그 결과 파라메터 
값 에 크게 의 존 하지 않는 안정된 시스템 구 현 이 가 능 하 다. 
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1 서 론 한 보 급 과 더불어 사용자 인 터 페 이 스 에 대한 중 
이 날로 증 가 되고 있다. 인 터 페 이 스 는 사 용 하기 
사용자 친 화 적 이어야 하며 이를 위해서는 정보 


시 스 템 이 사 용 자 에 관한 정 보 를 능 동 적 으로 취 득 할 


비 두 


패 0 피 


최 근 에 들어 컴 퓨 터 를 중 심 으로 한 정 보 시 스 템 의 


본 연 구 는 '96 년 도 학 술 진 홍 재단 신 진 교 수 연 구 과 제 연구비 쓰 이 아 만 한다. 이 때문에 시 스 템 과 직접 접 촉 하 

의 지 원 을 받아 수 행 되었음, 지 않고 사 용 자 의 부 담 을 최 대 한 으로 줄일 수 있는 

, 전 남 대 학교 컴 퓨 터 공학과 시각적 인 터 페 이 싱 방 법 (16481 1066 ㅁ 80108 0 ㅁ 60100) 
(주) 어 플 라 이 드 엔지니어링 
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이 많은 기대 속에 연 구 되 어 지 고 있다. 예 를 들어 카 
메 라 를 통하여 입 력 된 영 상 으로부터 사 용 자 의 신원 
을 확 인 하 거나, 표정 또는 동 작 ( 제 스 처 ) 을 인 식 하 여 
그 결 과 를 응 용 시 스 템 에 활 용 하 는 연 구 들이 진 행 되 
고 있다. 이러한 연 구 를 위해서는 일 차 적 으로 입 력 영 
상 으 로 부터 인 간 의 얼 굴 을 신 속 하고 정확히 찾 아 내 
는 문 제 가 선 결 되어야만 한다. 

사 람 의 얼 굴 에 관한 정 보 는 일 상 생 활 에서 매우 중 
요한 것으로 오래 전부터 자 동 화 를 위한 연 구 가 시작 
되었다. 그러나 얼 굴 이란 인 간 에게 매우 쉽게 인 식 할 
수 있는 정 형 화 된 패 턴 이 면서도, 인종, 표정, 조 명 조 
건, 운동, 보는 방향 등에 따라 그 형 상 이 급 변 하 기 
때문에 실 용 적 으로 사 용 이 가능한 얼굴 인식 시스템 
드는 것은 매우 어려운 일 이다. 본 논 문 에서는 
이 복잡한 영 상 을 입 력 으로 하여 입 력 된 영 상 으 

얼 굴 을 자 동 적 으로 찾아내는 알 고 리 
듬 에 대해 기 솔 한 다. 

2 차 원 영 상 을 
양한 방 법 이 제 안 되어 있으나 대표적인 것 으 로 는 
얼 굴 영역 화 소 의 누 적 분 포 를 이용하는 법 [1], 템 플 리 
트 매 칭 을 이용하는 법 [2319], 탄성 템 플 리 트 (516640 
760101!066) 이용하는 법 [4.12], 주성분 분 석 법 [5.161, 
기하 모 우 멘 트 를 이용하는 법 [617], 신 경 망 을 이용 
하는 법 [89713], 국 소 특 징 을 이용하는 법 [10] 등 을 
들 수 있다. 

화 소 값 의 누 적 분 포 를 이용하는 법 [1] 은 초기 
연 구 의 대표적인 방 법 으로 수직 또는 수 평 방향 
화 소 의 계 조 값 (6727 3146) 또는 에지 정 보 의 누 
포 를 계 산 하고 누 적 분 포 의 극 대 ( 소 ) 위 치 와 얼굴 각 
기 관 의 대 칭 성 을 고 려 하여 휴 리 스 틱 (1[64171540) 한 방 
법 으로 각 기 관 ( 눈 , 코 , 입 등 ) 의 위 치 를 계 산 하 는 방 
법 이다. 이 방 법 은 영 상 의 농 담 정 보 를 그대로 이용하 
기 때문에 비교적 안정된 결 과 를 얻을 수 있지만 얼 
굴 의 방 향 과 조 명 조건, 배경 등에 영 향 을 받기 쉽다. 

템 플 리트 매 칭 을 이용하는 법 [2.3,12] 은 얼 굴 의 전 
체 또는 일 부 분 을 템 플 리 트 로 미리 동 록 하 고 입 력 영 
상 과 템 플 리 트 매 칭 을 통하여 얼 굴 을 찾 거나 특정 
개 인 을 식 별 하는 방 법 이다. 현실적으로 특 징 을 이용 
하는 방 법 보다 인 식 결 과 가 좋고 하 드 웨 어 적 으 로 간 
단 히 처 리 할 수 있는 장 점 이 있으나 얼 굴 의 크기 변 
화 , 조 명 변화 등에 인식 결 과 가 민 감 하게 좌 우 된다 
[121]. 
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14116 둥이 제안한 탄성 템 플 리 트 (18600 1'600- 
21466) 매 칭 법 [4,12] 은 각 각 의 기 관 별 로 그 기 관 의 형 
상 을 나타내는 몇 개의 수학적 모 델 을 미리 정하고 
모 델 의 파 라 메 터 를 변 화 시키면서 에 너 지 를 계 산 하 
여 에 너 지 가 최 소 로 되는 파라메터 값 으로 형 상 을 
인 식 하 는 방 법 을 택 하 고 있다. 그러나 이 방 법 은 인 
식 결 과 가 파 라 메 터 의 초 기 치 에 영 향 을 받기 쉽고 각 
기 관 의 위 치 를 어느 정도 미리 알고 있지 않으면 적 
용이 불 가 능 하다. 또 사 람 의 표정, 움 직 임 에 의해 얼 
굴 기 관 의 형 상 은 크게 변 하 므 로 얼 굴 기 관 의 전체 형 
상 을 하 나 의 파 라 메 터 로 표 현 하 고 있는 한 파라메터 
의 탐 색 공 간 이 매우 넓 어 질 가 능 성 이 있다. 

주성분 분 석 법 [6,16] 은 얼 굴 영 상 을 하 나 의 통계적 
인 데 이 터 를 보고 여러 가지 얼굴 데 이 터 를 수 집 하 여 
통 계 적 인 수 법 에 의해 영 상 집 합 의 주 성 분 을 추 출 하 
고 입 력 영 상 과 주 성 분 영 상 의 내 적 이 최 대 가 되는 방 
법 으로 개 인 을 식 별 해 낸다. 이 방 법 은 얼 굴 영 상 집 합 
을 크기, 또는 보이는 방 향 별로 만들면 매우 안 정 되 
고 정확한 인 식 결 과 를 얻을 수 있으나 템 플 리트 매칭 
의 경 우 와 마찬가지로 얼 굴 영 상 의 다양한 변화 즉 
조 명 의 변 화 와 복잡한 배경 등에 대 웅 하는 일반적인 
영 상 집 합 을 어떻게 구 성 할 것 인 가 가 가장 큰 문 제 로 
남는다. 

신 경 망 을 이용하는 법 [8.9,7,13] 은 이 분야 연 구 의 
발 전 과 함께 얼 굴 인 식 에도 폭 넓게 적 용 되고 있다. 
입력 영 상 으 로 는 원 영 상 을 그대로 쓰거나 블 록 처 리 
를 하여 단 계 적 으로 인 식 하는 방 법 들이 제 안 되어 있 
다. 그러나 이 방 법 의 문 제 는 학습 데 이 터 가 지닌 특 
징 에 따라 인 식 결 과 가 크게 좌 우 되어 다양한 변 화 에 
대 웅 하기 어렵다는 점 과 항상 얼굴 전 체 를 인 식 의 
기본 단 위 로 삼고 있기 때문에 얼 굴 의 각 기 관 이 갖 
는 특 징 을 인 식 에 이용할 수 없다는 점 이 다. 

국 소 특 징 을 이용하는 법 [10] 은 얼 굴 을 눈 , 코 , 입 
등 의 얼굴 기 관 의 조 합 으로 보고 각 기 관 이 지닌 공 
통 적인 특징, 즉 특정 형 태 의 에 지 나 코 너 점 을 찾아 
후 보 로 등 록 하고 이를 대 상 으로 미리 내 장 된 얼굴 
모 델 과 전체적으로 기하학적 또는 통 계 적 인 제 약 이 
만 족 될 때 이 코 녀 점 이 속한 영 역 을 얼 굴 영 역 으로 
판 정 하 는 방 법 이다. 이 방 법 은 위에서 설명한 방 법 들 
에 대해 6406001-142 적 인 인식 방 법 이 라고 볼 수 있으 
나 초기 후 보 들 을 탐 색 할 때 배 경 이 복 잡 하면 수많은 
후 보 가 존 재 하여 인 식 이 어 렵 게 되고 또 처 음 에 누락 
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된 후 보 점 들 이 인식 결 과 에 결정적인 영 향 을 미친다 
는 점 이 다. 

얼 굴 인식 문 제 의 어 려 움 은 얼 굴 변 화 의 다 양 성 에 
있다. 즉 조 명 의 방향, 두 부 의 움직임, 카메라 응 시 방 
향 , 머 리 카 락 의 외형, 안 면 의 표 정 변 화 등에 의해 거 
의 무 한 에 가까운 영 상 으로 변 화 하 기 때문에 이를 
몇 가 지 의 판단 기 준 에 의해 손쉽게 구 별 해 낼 수 
있는 일반적인 방 법 은 존 재 하 지 않는다. 이 때문에 
얼 굴 인 식 의 자 동 화 는 많은 응 용 분 야 에서 홍 미 있는 
연 구 로 다 루 어 지 고 있으나 이러한 다차원 복 잡 계 의 
성 질 을 가진 관 계 로 아직도 컴 퓨 터 비젼 분 야 의 가장 
어려운 문 제 중의 하나로 남아 있다. 가장 손쉬운 방 
법 은 인 식 하고자 하는 얼굴 대 상 을 한 정 하거나 얼굴 
이 나타나는 환 경 에 제 약 을 가하면 될 것으로 생 각 되 
나 살아서 자유롭게 움직이는 인 간 의 얼 굴 이라는 점 
에서 그러한 제 약 을 적 용 하 면 응 용 의 범 위 가 매우 
한 정 된 다는 문 제 점 이 있다. 그러나 얼 굴 은 주 변 의 배 
경 과 는 다른 특이한 패 턴 이 라는 점 에서 무 언 가 의 기 
준 에 의해 단일 영 역 으로 세 그 멘 테 이 션 이 가 능 하 며 
얼 굴 을 복잡한 배 경 으로부터 정확하게 분 리 할 수만 
있다면 수많은 분 야 에 응 용 이 가 능 하 다. 

그런 의 미 에 서 근 래 에 들어 칼 라 영 상 을 이 용 하 여 
얼 굴 을 검 출 하는 방 법 이 제 안 되 어 그 실 효 성 이 입증 
되고 있다. 칼 라 영 상 은 계 조 ( 밝 기 ) 정 보 이외에도 색 
상 정 보를 포 함 하고 있으므로 얼 굴 과 같이 고 유 한 색 
상 을 지닌 영 역 을 세 그 멘 테 이션 하는데 유 리 하 다. 따 
라서 조 명 조 건 과 인 종 에 따라 매우 다 양 하게 변하는 
얼굴 색 상 을 기 술 할 수 있는 모 델 을 고 안 하 면 유 용 하 
게 사용할 수 있 다 [19]. 그러나 흑 백 영 상 에 서 의 얼굴 
검 출 은 칼라 정 보 를 이용할 수 없는 경우, 또는 흑백 
정 보 만을 이용한 간단한 시 스 템 을 제작할 경 우 에 필 
요 하 며 , 칼 라 영 상 의 단일 색 상 에 대한 인식 알고리즘 
으 로 도 활 용 이 가 능 하 다 는 점 에 서 흑 백 영 상 에 대한 
연 구 의 의 미 는 크다. 이러한 점 들 을 고 려 하 여 본 논 
문 에서 혹 백 영 상 으로부터 얼 굴 의 특 징 을 찾 기 보다 
블 록 영 역 의 밝기 분 포 와 간단한 얼 굴 의 구조 모 델 을 
결합한 얼 굴 검출 알 고 리 즘 에 대해 기 술 한다. 

얼 굴 이 특이한 패 턴 으로 구 별 되는 원 인 은 얼굴 내 
부의 구 성 요소, 즉 얼 굴 기 관 에 있다. 이 기 관 들이 특 
이한 형 상 을 지 니 면서 모든 사 람 에 대해 거의 일률적 
인 배치 구 조 를 지니고 있어 이 점이 얼 굴 이라는 물 
체 를 판 단 하 는 기 준 이 된다. 따라서 모든 기 관 을 


확 히 찾을 수만 있다면 얼 굴 은 쉽게 배 경 으로부터 
분 리 될 수 있다. 그러나 얼굴 기 관 을 나타내는 특징, 
즉 에 지 나 코 너 점 은 전체 영 상 에 비해 사 이 즈 가 매우 
작기 때문에 배 경 이 복 잡 해 지 면 수많은 특 징 후 보들 
때문에 탐 색 공 간 이 기 하 급 수 적 으로 중 가 하여 얼굴 
탐 색 은 복잡한 문 제 로 발 전 한 다. 

이 문 제 를 해 결 하는 방 법 으 로 는 가 능 성 이 있는 얼 
굴 후 보 영 역 을 재빨리 찾 아 내 고 그 후 보 영 역 속 예서 
얼 굴 기 관 의 특 징 을 찾아 얼 굴 영 역 을 확 인 하 면 된다. 
즉 복잡한 배 경 하에서 전체적인 크 기 와 얼 굴 구조 때 
문 에 찾기 쉬운 얼 굴 을 먼저 찾고 그 속 에 서 세밀한 
특 징 들 을 확 인 하 는 것이다. 이는 100-00\)7 적인 방 
법과 6004000-142 적인 방 법 을 결합한 것으로 얼 굴 의 
다 양 성 에 대한 약 간 의 제 약 을 가하고 얼 굴 기 관 이 갖 
는 기 하 학 적 인 배 치 정 보 를 이 용 하 면 매우 효율적인 
탐 색 이 가 능 하 게 된다. 

논 문 에서는 복잡한 배 경 을 갖는 한 장의 영상 
으로부터 시선 축을 중 심 으로 회 전 이 되고 조 명 조건 
에 따라 밝 기 가 불 균 일 하 게 변하며, 또 촬 영 거 리 에 
따라 크 기 가 달라진 얼 굴 을 신속히 찾아내는 알 고 리 
듬 에 대해 기 술 한 다. 이는 위에서 설명한 바와 같이 
변 화 의 다양성 때문에 얼 굴 의 정 면 이 어느 정도 보인 
다는 약 간 의 제 한 을 두어 문 제 를 간단히 하였으며 
블 록 단 위 의 계 조 ( 밝 기 ) 정 보를 이 용 하 여 얼 굴 의 후보 
영 역 을 추 출 하고 후 보 영 역 속 에 서 국 소 영 역 처 리 에 
의해 얼 굴 기 관 을 추 출 하고 이를 간단한 얼 굴 모 델 을 
이 용 하 여 검 증 하 였 다 는 점 에서 (00 ㅁ -001\)1 적인 방법 
과 10[6001-142 적인 방 법 을 결 합 시킨 것이다. 

서론 이 후 의 본 논 문 의 구 성 은 다 음 과 같다. 먼저 
2 절 에서는 다양한 크 기 의 얼굴 영 역 을 쉽고 빠르게 
검 출 하 기 위한 블록 단위 휘 도 치 검색 방 법 의 개요 
와 적 용 방 법 에 대해서 설 명 하고, 이어 3 절 에서는 얼 
굴 영 역 을 최 종 적 으로 결 정 하기 위한 과 정 인, 전처 
리 과 정 과 얼굴 특징 영역 추 출 에 사 용 된 지 역 적 인 
휘 도 치 변 환 (1.00231 (7 ㅠ 8- 16961 {7008[01103000 : 
Ｌ(;1') 방 법 의 개 념 과 사용 방 법 에 대해서 설 명 한 다. 
다 음 으로 특 징 점 을 검 출 하는 방 법 과 이를 이 용 해 서 
최 종 적 으로 얼굴 영 역 을 검 출 하 는 방 법 을 설명한 
다. 4 절 에서는 실 험 을 통해 제 안 된 알 고 리 듬 의 타당 
성 을 검 중 하 고, 마 지 막 으로 5 절 에서 제안한 방 법 에 
대한 평 가 와 앞 으 로 의 연 구 방 향 을 중 심 으로 결 론 을 
맺는다. 
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2. 계 층 적 블 록 처 리 에 의한 얼굴 후 보 영 역 의 
결정 


2.1 피라미드 구 조 에 의한 블 록 영 상 의 표현 


블 록 이란 일정 크 기 의 영 역 에 속한 화 소 들의 평 
균 값 을 구해 그 상위 영상, 즉 보다 함 축 된 영 상 을 
표 현 하 는데 사 용 되 는 기본 단 위 를 말한다. 이 표현 
법 은 영 상 을 구 조 적 으로 표 현 하 는 방 법 으로 매우 유 
효 할 뿐만 아니라 하 드 웨 어 적 으 로도 실 현 하 기 가 매 
우 쉬워 영 상 처 리 에서 널리 사용되고 있다. 열 굴 은 
각 기 관 이 지닌 특이한 배 치 구조 때문에 블 록 으로 
표 현 하면 데이터 양 을 줄 이 면 서 도 개 인 차 를 쉽게 알 
수 있어 이 방 법 은 얼 굴 인 식 에서도 널리 사 용 되 었다 


본 논 문 에서는 그 림 1 과 같이 피라미드 
블 록 을 사 용 하 여 영 상 데 이 터 를 표 현 한 다 . 카메라 
하여 입 력 된 영 상 (640×480 화 소 ) 을 절반 크기 
소 하 여 가장 하 위 에 놓고 이 영 상 을 5 단 계 에 
식 (1) 의 계 산 에 의해 연 속 적 으로 하위 2×2 블 
평 균 값 을 상 위 의 한 블 록 에 기 록 하 여 절 반 으로 
중 든다. 이렇게 하면 맨 상위 영 
상의 32×32 화 소 크 기 에 대웅 


로 
구 조 를 갖 


겨 
% 웨 


때 8 제 건 베 페 ( 


무 요 & 으 표 


그림 1. 블 록 영 상 의 피라미드 구조. 하위 2×2 블 록 의 평균 
값 을 상위 블 록 의 값 으로 한다. 숫 자 는 각 계 충 별 블 
록 영 상 의 크 기 를 나타낸다. 


22/002(202267) = 아 12 개 02067) (01) 


2.2 저해상도 블 록 영 상 에 서 의 1 차 후 보 영역 추출 


그 림 1 과 같은 블 록 영 상 을 이 용 하 여 얼 굴 을 탐색 
하는 것은 얼 굴 영 상 이 비슷한 밝 기 를 갖는 지 × 찌 개 


의 블 록 집 합 으로 표 현 될 수 있다는 것을 기본 개 념 으 
로 한다. 일 반 적 으로 인 간 이 쉽게 식 별 할 수 있는 얼 
굴 영 상 의 최소 크 기 는 약 32×32 화 소 정 도 이 나 [8], 
이 크 기 의 영 역 을 배 경 과 비 교 하 여 볼 때 거의 동일 
한 휘 도 치를 갖는 부분 영 상 임 올 알 수 있다. 얼 굴 은 
어떤 크 기 로 영 상 에 나 타 날 지 모르기 때문에 그 림 1 
의 상위 4 개 의 블 록 영 상 을 대 상 으로 다 음 과 같은 계 
산 을 하여 후 보 영 역 을 찾는다. 

먼저 각 단 계 의 블 록 영 상 에서 전 영 역 을 스 캔 하면 
서 4×4 의 영 역 을 설 정 한다. 이 4×4 영 역 은 해상도 
가 두 배인 하위 영 상 의 블록 평 균 값 으로 만들어진 
것이므로 16 개 블 록 의 값 이 거의 비슷하게 된다. 어 
느 경 우 라도 상 위 의 영 상 ( 하 위 영 상 에 비해 해 상 도 가 
낮 으므로 저해상도 영 상 이라고도 함 ) 과 하 위 의 영상 
( 상 위 영 상 에 비해 상 대 적 으로 해 상 도 가 높 으 므로 고 
해상도 영 상 이라고 함 ) 사 이 에는 이러한 관 계 가 성 
립 한다. 

처리 중인 4×4 영 역 2#, 가 얼 굴 의 1 차 8 
되기 위해서는 식 (2) 로 정 의 되는 판단 기 준 을 
여야 한다. 이 식은 영상 일 부 분 의 근 사 적인 을 
구하여 그 값 이 일정 범위 내에 들어가는 가를 확인 
하여 영 상 블 록 들 간의 유 사 성 을 판 단 한 다. 


00722070076 708702 : 42001 즉 6 뜨 2706 
22022 ㅡ 00720200276  7087072 : 02/202202590 


02020, = 어어 18(8222-2.6 | 


2,= | (2) 


윗 식에서 7《, 은 블 록 유 사 도 의 하한 값 7%; 는 
상한 값 , 2.6 는 2, 영 역 의 평 균 값 을 각각 나타낸 
다. 또 는 한 영 역 의 일반적인 분 산 값 을 의 미 하지 
는 않지만 한 블 록 내의 평 균 값 과 각 화 소 들의 차 의 
절 대 치를 취해 총 합 을 구 함 으로써 계 산 량 을 줄이면 
서 부 분 영 역 의 근 사 적인 분 산 값 을 계 산 하 게 된다. 
21 과 77, 를 정하는 일반적인 방 법 은 없으나 실 
험 적 으 로 이를 구할 수 있다. 표 1 은 104 매 의 얼 굴 영 
상 을 대 상 으로 하여 각 화 소 들의 밝기 분 산 을 계산 


표 1. 식 (2) 의 문 턱 치 11, [72 를 결 정 하기 위해 실 험 에 


사용한 얼 굴 영 상 을 대 상 으로 구해 본 얼 굴 영역 화소 
의 밝기 분산. 


후 보 영 역 의 밝기 분 산 과 얼 글 특 징 의 삼각형 배 치 구 소 를 결합한 얼 굴 의 자동 검출 27 


한 결 과 이다. 이를 근 거 로 본 논 문 에서는 27, 과 
27; 의 값 을 최대 밝기 값 255) 의 약 10% 와 20% 로 
설 정 하 였으며 이 값 들 을 조 절 함 에 의해 휘 도 치 가 

동일한 배 경 을 제 거 하고 1 차 후 보 영 역 의 개 수 를 조 
절 할 수 있다. 

식 (2) 를 만 족 하여 추 출 된 영 역 을 1 차 후 보 영 역 이 
라고 한다. 이 영 역 은 최 소 한 으 로 얼 굴 일 가 능 성 을 
지닌 영 역 으로 손쉽게 계 산 이 가 능 하 다. 그 럼 2 는 블 
록 영 상 의 예 를, 그 림 3 은 그 림 2 의 영 상 을 대 상 으로 하 


여 위에서 설명한 방 법 에 의해 1 차 얼 굴 후 보 영 역 을 
추출한 결 과 를 보여준다. 


(3) (5) (6) 


그림 2. 블 록 영 상의 예 . (31320 ×240 의 원영 
30 영 상 (6)20×15 영 상 


상 . (6)40× 


그림 3. 저해상도 영 상 에 서 의 1 차 열 굴 후 보 영역 탐 색 결과. 


2.3 고해상도 블 록 영 상 에 서 의 2 차 후 보 영역 추출 


2.3 절 에서는 두 개의 인 접 하 는 영 상 계 충 에서 상 
위 저해상도 블 록 영 상 의 밝 기 값 비 교 에 의해 개략적 
으로 얼 굴 의 1 차 후 보 영 역 을 추 출 하는 방 법 에 대해 
설 명 하였다. 그러나 그 림 3 에 서 보는 바와 같이 저해 
상 도 에 서 의 판 별 은 너무 간단한 기 준 만 을 사 용 하고 
있어 얼 굴 영 역 이 아닌 부 분 도 쉽게 후 보 영 역 으 로 선 
택 되는 경 향 이 있다. 물론 식 (2) 의 77, 과 77,; 를 세 
밀 히 조 절 하 면 후 보 수 를 줄일 수 있으나 입 력 영 상의 
상 황 변 화 에 대한 일반적인 설 정 기 준 은 없으므로 보 


다 근본적인 해 결 책 은 해 상 도 가 두 배인 하 위 의 고해 
상도 영 상 에서 1 차 후 보 영 역 에 대해 보다 구체적인 
검 사 를 실 시 하 는 것이다. 이 절 에 서는 얼 굴 패 턴 에 대 
한 경 험 적 인 지 식 을 이 용 하 여 간단히 후 보 를 줄여 
가는 방 법 에 대해 기 술 한다. 

그 림 2 로 부터 저 해 상 도 영 상 ( 그 림 (0)) 은 얼굴 또는 
물 체 의 어 렴 풋 한 영 역 을 나 타 내 지 만 하 위 의 고 해 상 
도 영 상 ( 그 림 (1))) 은 얼 굴 의 특징, 즉 기 관 의 존 재 가 어 
느 정도 나타나 있 음 을 알 수 있다. 물론 얼 굴 의 방향, 
조 명 의 방 향 에 의해 다 소 의 차 이 는 발 생 하지만 정면 
을 향한 얼 굴 의 경우 추 출 된 후 보 영 역 이 얼 굴 부 분 이 
라면 눈 영 역 이 대부분 드러나게 된다. 얼 굴 패 턴 에 서 
의 눈 에 대한 다 음 과 같은 성 질 을 이 용 하 면 1 차 후보 
집 합 으로부터 배 경 부 분 을 쉽게 제 거 할 수 있다. 구체 
적인 예 를 들면 만일 그 림 3 의 20×15 영 상 ( 그 림 2.(0)) 

에서 하 나 의 4×4 블 록 이 후 보 영 역 으로 결 정 되면, 하 
위 의 고해상도 40×30 영 상 ( 그 림 2.06)) 의 해당 영역 
에서 아 래 에 기 술 한 얼 굴 의 특 징 을 탐 색 하 게 된 다. 


이 제 약 은 얼 굴 에서 가장 두드러진 특 징 중의 하나 
인 눈 을 먼저 탐 색 하 여 이를 기 준 으로 부 가 적 인 처리 
를 하는데 널리 사 용 되 는 지 식 이다. 후 보 영역 내에 
가장 휘 도 치가 낮은 블 록 을 찾아서 이 들 간의 거 리 를 
계 산 하여 두 번 째 의 조 건 을 만 족 하 면 최저 휘 도 치 를 
갖는 두 블 록 을 연 결 한 선 에 수직 방향, 즉 두 눈 을 
연 결 한 수 직 방 향 으로 존 재 하 는 블 록 의 휘 도 치 를 비 
교 하 여 세 번째 조 건 을 확 인 한 다. 이 때 그 림 3 으 로 부 
터 알 수 있는 바와 같이 인 접 하는 후 보 영 역 이 많을 
경우 계 산 이 많 아 지므로 인 접 하는 후 보 영 역 을 통합 
하는 과 정 이 필 요 하 다. 통 합 하는 방 법 은 여러 가지 
를 고려할 수 있으나 본 논 문 에서는 위에서 사용한 
터 이 트 을 근 거 로 하여 매우 간단한 방 법 을 사 용 하였다. 
즉 , 두 눈 의 위 치 가 두 블록 이 하 의 거 리 를 지닌 후보 
킴 합 , 얼굴 영 역 의 위 치 가 세 블록 이 하 의 거 리 를 지 
니 면서 그 크 기 의 차 이 가 두 블록 이하인 후 보 집 합 을 
구해 후 보 영 역 의 왼 쪽 상 단 의 좌 표 를 기 준 으로 위치 


록 
록 
건 
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의 평 균 값 을 구하고 하 나 의 후 보 로 통 합 하였다. 

그 림 4 는 이 상 에서 기 술 한 방 법 에 의해 2 차 얼 굴 후 
보 영 역 을 추출한 결 과 를 보여준다. 이 그 림 에서 보는 
바와 같이 눈 에 대한 간단한 제 약 을 적 용 함에 의해 
현저히 후 보 영 역 이 줄 어 짐을 알 수 있다. 그러나 이 
경 우 도 가해진 제 약 이 너무 단 순 하기 때문에 복잡한 
배 경 의 경우 오 류 를 일으킬 가 능 성 이 매우 많 으 므로 
다음 절 에서 기 술 하는 국 소 영 역 처 리 를 통해 보다 엄 
밀 히 얼굴 여 부 를 판 단 할 필 요 가 있다. 


3. 국소 휘 도 치 변환율 이용한 얼 굴 특 징 의 강조 


3.1 국소 휘 도 치 변 환 (6068| (37「}3-16\6| |「8108- 
10[「0811600 : Ｌ ㄴ 671) 


2 절 에서 설명한 방 법 은 각 블 록 의 밝기 정 보 를 이 
용하여 개 략 적 인 얼 굴 후 보를 선 택 하 였으므로 그 영 
역 속에 얼 굴 의 구체적인 특 징 들이 포 함 되어 있는가 
를 확 인 하는 작 업 이 필 요 하 다. 1 절 에서 설명한 바와 
같이 얼 굴 의 주된 특 징 은 각 기 관 의 에 지 와 코 너 이나 
얼 굴 영 역 의 밝 기 가 매끄럽게 변하기 때문에 검 출 하 
기는 쉽지 않다. 본 절 에서는 후 보 영 역 에 서 의 간단한 
계 조 도 변 환 을 통해 특 징 추 출 을 용 이 하 게 하는 방법 
에 대해 기 술 한 다. 

만일 입 력 된 영 상 이 양호한 환 경 ( 정 면 을 향한 얼 
굴에 카메라 쪽에서 설치된 조 명 을 사용한 경 우 ) 에 
서 촬 영 된 것이라면 간단한 시 행 착 오적 방 법 에 의해 
특 징 영 역 을 구 별 해 낼 수 있다. 그러나 일 반 적 으로 
실제 세 계 에 서 어떠한 제 약 도 가하지 않고 획 득 한 
영 상 은 대개 어 눔 거나 때로는 너무 밝아서 얼 굴 의 
특 징 이 제대로 분 리 되지 않는 경 우 가 발 생 한 다 . 그럼 
에도 불 구 하 고 얼 굴 의 눈 , 코 , 입은 안면 부 위 에서 
상 대 적 으로 어두운 밝 기 를 가진다. 문 제 는 다른 영역 


과 비교해 상대적인 차 이 가 매우 작아서 다른 영 역 으 
로 구 별 하는데 필요한 문 턱 치 설 정 이 매우 어렵다는 
데 있다. 이를 손쉽게 하는 방 법 은 국소 휘 도 치 변환 
(Ｌ67') 을 이 용 하 여 그 차 이 를 강 조 하는 것이다. 
167' 는 일반적인 얼 굴 에서 각 기 관 에 해 당 하는 영 
역 이 상 대 적 으로 어 눔 고 좁은 영역, 즉 화 소 의 수가 
적은 영 역 이라는 사 실 을 이용한다. 얼 굴 영역 화 소 들 
의 히 스 토 그 램 을 구하고 임 의 의 그 레 이 레 벨 을 《 라 
고 하면 16 에 의한 변 환 은 식 (3) 과 (4) 로 표 현 된다. 


7(8)7202 = ~ 겨 2 × 70, (3) 


(90722: 69)7022 5 255 


68016 | 255: 000607205060 4) 


여기서, 48) 변 환 을 위해 도 입 한 임시 변수 
이고, (8),67 는 167' 에 의해 변 환 된 얼굴 후 보 영 역 
내 그 레 이 레 벨 《 의 새로운 값 을 나타낸다. 는 강조 
의 정 도 를 나타내는 상 수 이며 본 논 문 에서는 4 의 값 
을 그 레 이 레 벨 의 최고 값 인 256 을 사 용 하였다. 또 
, 는 후 보 영역 전 체 의 픽 셀 수 이 고, /, 는 ? 값 의 밝 
기를 갖는 픽 셀 들 의 수 이 다. 얼 굴 영 역 에서 눈 , 코 , 입 
과 같은 기 관 은 상 대 적 으로 좁은 면 적 을 차 지 하 므 로, 
위 식은 후 보 영역 속 에 서 어 들고 좁은 각 기 관 부 분 의 
밝 기 는 어두운 값 을 유 지 하는 반면, 넓고 밝은 안면 
부 분 은 상 대 적 으로 급격히 밝은 값 으로 변 환 시 킴 에 
의해 얼 굴 의 특 징 영 역과 다른 부 분 의 차 별 화 를 가해 
분 리 가 용 이 하게 한다. 

그 럼 5 는 16 ㅠ [의 변 환 특 성 을, 그 림 6 은 실제 후 보 영 
역 중 눈 이 존 재 하는 부 분 을 수 평 으로 잘 라 내 서 
107 처 리 한 후의 결 과 를 보 여 주 고 있다. 167 에 의 
해 문 턱 치 의 설 정 이 용 이 해 짐 올 알 수 있다. 또 그 림 7 
은 그 림 3 의 한 후 보 영 역 에 Ｌ[067 를 가한 결 과 를 보여 
준다. 


(6) 


그림 4. 고해상도 영 상 에 서 의 얼 굴 후 보 영역 추 출 결과. (3) 블 록 영상. (6) 인 접 불 록 의 통합 이 전 의 추 출 결과. (6) 근 접 후 보 영 역 을 
통 합 하고 영 역 을 확 대 시킨 결과 
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그레이 값 


10 20 40 70 100 150 ㆍ ㆍ ㆍ ㆍ ㆍ 255 그레이 값 


그림 5. 후 보 영 역 의 히 스 토 그 램 과 Ｌ67 의 변환 특성 


그레이 값 
255 


그림 6. 눈 이 존 재 하는 부 분 의 밝기 변환. Ｌ637 처 리 전 (위) 
와 667 처 리 후 ( 아 래 ) 


그림 7. 그 림 3 의 한 후 보 영 역 을 Ｌ67 처 리 한 후의 결과 


3.2 특 징 영 역 의 레 이 블 링 


후 보 영 역 이 얼 굴 인 가의 여 부 는 1 절 에서 설명한 
바와 같이 그 영역 내에 얼 굴 의 특징, 즉 눈 , 코 , 입 
이 존 재 하 는 가 에 달 려 있 다. 이 판 단 을 위해서는 영 
역 내의 분 리 된 부 분 이 각기 독립된 영 역 으로 레이 
블 링 (1400108) 되 고 이 들 간 의 관 계 를 명확히 함 이 
필 요 하다. 본 논 문 에서는 이 후 에 설 명 하 는 기하 모 
델 을 적 용 시키기 위해 다 음 과 같이 레 이 블 링 을 실 
시 하 였다. 

그 림 3 의 맨 하위 레벨 영 상 의 후 보 영 역 에 대해 
눈 영 역 을 중 심 으로 추 출 된 후 보 영 역 보다 2 블 록 정 도 
넓게 영 역 을 새로 설 정 하고 가 우 시안 필 터 링 을 실시 
한후 10[ 를 가하여 이 진 영 상 으 로 변 환 한다. 2 진 화 

를 할 때 문 턱 치 를 설 정 하 는 문 제 가 발 생 하나 1061' 
에 의해 설정 범 위 가 확 대 된 관 계 로 시 행 착 오 적 인 
방 법 을 택 해 도 좋고 성 능 이 평 가 된 일반적인 자 동 설 
정 방 법 을 택 해 도 무 방 하다. 본 논 문 에서는 0[94 가 
제안한 방 법 [18] 을 사 용 하였다. 

그 림 8 은 위와 같은 방 법 으 로 이 진 화 된 영 상 을 
보인다. 이 영 상 에서 일정 크기 이 하 의 영 역 을 제 
거 하 고 블 록 화 에 의해 이를 넓은 영 역 으로 통 합 하 
고 레 이 블 링 하면 그 림 9 와 같은 결 과 를 얻는다. 이 
그 림 에 서 두 눈 의 영 역 이 매우 확 실 하 게 분 리 됨 
을 을 근 거 로 다음 절 에서 설 
명 하 는 바와 같이 눈 과 입 이 될 수 없는 영 역 들은 


그림 8. Ｌ67 처 리 후의 영 상 ( 그 림 7) 을 (0154 알 고 리 즘 에 
의해 이 진 화 한 영상 
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~ 


그림 9. 이 진 영 상 을 블 록 화 하여 레 이 블 링 한 후의 결 과 영상 


0 


본 
문 에서는 그 림 10 에 서 보이는 바와 같은 간단한 삼 
형 모 델 을 얼 굴 모 델 로 사 용 하여 얼 굴 영 역 을 결정 
한다. 

그 림 10 에 서 81 은 오른쪽 눈 , 6Ｌ 은 왼쪽 눈 , 은 
입을, <4#2, 44/., <444 은 양 눈 과 입을 연결 
분 들 의 사 이 각 을 각각 나타낸다. 표 2 는 이들 각 특 
영 역 간의 기 하 학 적 인 위 치 관 계 를 양 눈 간의 거리 


100 버너 


1 


0 라사 | 


그림 10. 2 차 원 으로 간 략 화 한 얼 굴 의 기 하 모 델 . 


표 2. 그 림 9 의 얼 굴 모 델 이 갖는 기 하 제약 
특 징 조건 


1) 8 비 , 


크 기 ( 거 리 / 각 도) 
1.0( 기 준 거 리 ) 


가 


2) 티저 1.23 
1.23 


1.0( 기 준 각 ) 
1.0 


0.83 


눈 영 역 의 사 이 각 을 1 로 하여 나타낸 값 이다. 이 값들 
은 실 험 에 사용한 얼굴 데 이 터 를 대 상 으로 화 면 상 에 
서 실 측 을 통해 얻었다. 또 허 용 오 차 는 얼 굴 의 회전 
과 크기 변 동 에 의해 발생할 수 있는 변 화 량 으로 이 
오 차 를 고 려 하면 대 부 분 의 얼 굴 이 만족할 수 있는 
기 하 학 적 인 제 약 으로 사 용 이 가 능 하 다. 얼 굴 의 후보 
영 역 에서 레 이 블 링 된 영 역 이 이 조 건 을 만 족 하면 그 
후 보 는 얼 굴 로 판 정 된 다. 

후 보 영역 내 에 서 레 이 블 링 된 영 역 들이 위 의 조건 
을 만 족 시 키 는 가 는 다음 순 서 에 의해 판 단 한 다. 먼저 
2.2 절 의 고해상도 탐 색 과 정 에서 얻은 눈 후 보 영 역 에 
해 당 하는 특 징 영 역 을 선 택 하여 일정 넓 이 를 지니고 
있는가를 확 인 하고 중 심 점 을 결정한 후 표 2 의 특징 
조건 1) 을 계 산 한다. 두 눈 을 연 결 하는 수 직 방 향 으로 
레 이 블 링 된 특 징 영 역 을 선 택 하 여 조건 2) ~ 6) 을 만 
족 하 면 얼 굴 의 후보 영 역 으로 선 택 한 다. 위 의 조 건 중 
하 나 라 도 만 족 하지 않을 경 우 는 얼 굴 영 역 이 아니므 
로 즉시 후 보 영 역 에서 제 거 한 다. 


4. 실험 결과 


이 상 에서 설명한 알 고 리 즘 의 성 능 을 확 인 하 기 위 
해 실험실 내 에 서 촬 영 한 60 매 의 영 상 을 대 상 으로 
실 험 을 행 하 였다. 영 상 은 실내 전 등 이 켜 있는 상태 
에서 얼 굴 이 임 의 의 방 향 과 크 기 로 포 함 되 도록 촬영 
하였으며 어떠한 제 약 도 가하지 않았다. 비디오 카메 
라 로 촬 영 된 흑 백 의 640×480 영 상 을 반 으로 축 소 하 
여 그 럼 1 의 최하위 330×240 영상 데 이 터 를 만든다. 
이 영 상 올 근 거 로 상 위 의 블 록 영 상 을 만들어 얼 굴 영 
역 의 추 출 에 사 용 한 다 . 모든 실 험 은 600 801328 2.0 


후 보 영 역 의 밝기 


을 운 영 체 제 로 하는 5600 540 6[84000-20 을 사용 
하였으며 한 장의 영 상 을 전부 처 리 하여 인 식 하 기 까 
지는 약 2.3 초 의 시 간 이 걸렸다. 
실 험 의 결 과 에 대한 몇 가지 예 를 
에 보이고 


그 림 11, 그 럼 12 


종 합 적 인 결 과 는 표 3 에 정 리 하였다. 여기 
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얼 굴 이 기 울 어 지거나 회 전 된 경 우 는 

눈 이 사 라 지 지 않을 정 도 의 기 울 기 나 회전 
이런 경우 표 3 에 서 보는 바와 같이 성공 소 
떨어지나, 대 체 적 으로 만족할 만한 결 과 를 얻을 수 
있 음 을 알 수 있다. 


떠 00 오 


(6) 


그림 11. 영 상 에 하 나 의 열 굴이 존재할 경 우 의 실 험 결과. (8) ( 


) 열 굴이 똑바로 선 경 우 의 검출 결과. (6) 얼 굴 의 가 로 로 


약 20" 회 전 했을 경 우 의 얼굴 검출 결과. (0) 얼 굴 이 = 약 30" 기 물 어 졌을 경 우 의 실험 결과 


(3) 


그림 12. 영 상 에 얼 굴 이 하나 이상 존재할 경 우 의 실 험 결 과. (3) 열 굴이 세 개 인 경우 


경 우 의 실험 결과 


(6) 
의 검출 결과. (6) 두 개 의 얼 굴 이 기 울 어 진 
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표 3. 얼 굴 영상 60 매 를 대 상 으로 한 인 식 결과 


영 상 속의 
얼굴 수 
= 


60 


62 


에서는 영 상 의 배경, 얼 굴 의 크 기 와 회전, 
에 제 약 을 가하지 않고 자연스러운 조건 
영 상 으로부터 서로 다른 기 울 기 와 회 
갖는 얼 굴 들을 검 출 하는 알 고 리 즘 을 제 

안된 방 법 은 얼 굴 영 역 이 비교적 비슷 
한 밝 기 를 지 닌 다 는 점 에 착 안 하여 영 상 을 계 충적 
으로 블 록 화 하고 블 록 들 의 밝 기 가 서로 비슷한 영 
역 을 얼 굴 후 보 로 선 택 하여 후 보 영역 내 에 서 구체적 
인 얼 굴 특 징 을 찾는 단계적 처 리 방 법 을 도 입 하 였 
다. 구체적인 특징 추 출 을 위해서 어 눔 고 좁은 영역 
을 강 조 하 는 국소 휘 도 치 변 환 법 을 사 용 하였으며 
최종 판 단 을 위해서는 얼 굴 특 징 이 갖는 간단한 삼 
각형 모 델 의 기 하 학 적 인 제 약 을 특 징 점 후 보 에 적용 
판 단 하였다. 

제 안 된 방 법 의 특 징 은 블 록 의 밝기 정 보 를 기반 
으로 하여 매우 간 단 하게 얼 굴 을 검 출 하였기 때문에 
에 지 나 코 너 와 같은 형상 특 징 들을 추 출 할 때 생기 
는 파라메터 설 정 문 제 를 피할 수 있다는 점 이 다. 일 
반 적 으 로 영 상 인 식 에 있어서 가장 문 제 가 되는 파라 
메터 값 은 환 경 변 화 에 매우 민 감 하 게 작 용 하기 때문 
에 가 능 하 면 그 수 를 줄 이 거 나 값 의 변 화 에 영 향 을 
적게 받는 알 고 리 즘 을 고 안 하는 것이 무 엇 보다 중요 
하다. 또 얼 굴 의 최종 판 단 을 위해 사 용 된 삼각형 모 
델 은 그 구 조 가 간 단 하여 에 러 를 발 생 하기 쉬우나 
후 보 영 역 의 추 출 과 정 에서 얻어진 결과 영 역 을 이 모 
델 에 결 합 함 으로써 인 식 과 정 에서 상 승 효 과 를 가져 
온다는 점도 중요한 특 징 으로 작 용 한다. 본 논 문 에 
서 제 안 하는 방 법 은 처 리 의 흐 름 이 영 상 의 밝기 변 
화 에 대한 간단한 계 산 만으로 이루어진 관 계 로 하드 
웨 어 로 구 현 하 기 가 쉽고 안 정 성 이 높아 많은 활 용 이 
기 대 된 다. 
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